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Abstract 

Using Lipschitz distance on Outer space we give another proof of 
the train track theorem. 

1 Introduction 

An elegant proof of Thurston's classification of surface homeomorphisms 
[Thu88] was given by Bers |Ber78] . Given a surface homeomorphism <I> 
the proof proceeds by studying the associated displacement function $ on 
Teichmiiller space T with respect to Teichmiiller metric, i.e. the function 

4»(x) = d(x, <&(x)) 

There are three possibilities: 

• (elliptic) inf $ = and the infimum is realized. In this case $ has a 
fixed point and it is not hard to show that $ is isotopic to a homeo- 
morphism of finite order. 

• (hyperbolic) inf $ > and the infimum is realized. In this case Bers 
proceeds to show that $ is isotopic to a pseudo-Anosov homeomor- 
phism. 

• (parabolic) The infimum is not realized. In this case Bers shows that 
$ is reducible. 



*The author gratefully acknowledges the support by the National Science Foundation. 
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In this paper we carry out the Bers' argument in the context of Out(F n ) 
and Outer space. The role of Teichmiiller metric is played by the Lipschitz 
metric, a direct analog of Thurston's Lipschitz metric on Teichmiiller space 
|Thuj . This metric is not symmetric and one must carefully choose the order 
of the two points when measuring distance. The result is an alternate proof 
of the train track theorem jBH92j . 

Theorem. Every irreducible automorphism <3? has a topological representa- 
tive which is a train track map. 

Acknowledgements. The author is indebted to Ric Wade for reading the 
paper carefully and making helpful comments. 

2 Outer space and Lipschitz metric 

In this section we review basic definitions and set some notation. 

A graph T is a finite cell complex of dimension < 1. A core graph is a 
graph r with all vertices of valence > 2. A rose in rank n is the wedge R n 
of n circles. A marking of a graph T is a homotopy equivalence / : R n — > T. 
A metric on T is an assignment £ of positive lengths £(e) to the edges e of V 
such that the sum is 1. If a is an immersed loop in T we define the length of 
a with respect to the metric £ as the sum £(a) of the lengths of edges of T 
crossed by a, with multiplicity. If a is not immersed, we define 1(a) as the 
length of the immersed loop nomotopic to a (or if a is nullhomotopic) . 
We may view I as a geodesic metric space with each edge e having length 
£(e). A direction at x € T is a germ of isometric embeddings d : [0, e) — > V 
with d(0) = x. Thus most points of V have two directions, and the number 
of directions at a vertex is the valence. Directions can be viewed as analogs 
of unit tangent vectors. If 4> '■ F — > r' is a map which is linear on edges and 
4>(x) = x' , then (p induces a map 0* from the set of directions at x to the 
set of directions at x' (unless the slope of is on an edge containing x). 

Recall that Culler- Vogtmann's Outer space X n in rank n |CV86j is the 
set of equivalence classes of triples (F,f,£) where 

• r is a core graph, 

• / : R n — > r is a marking, and 

• I is a metric on T. 

Two such triples (r, /, £) and (r', /', £') are equivalent if there is a home- 
omorphism (f> : Y — > V 1 such that 
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• <f>f - f, and 

• for all loops a in T, £(a) = £'(4>(a)). 

If r and r' have no vertices of valence 2, then <p must induce a bijection 
between the edges of V and of V and £(e) = £'(cj>(e)) for every edge e C T. 
Every triple (T,f,£) is equivalent (for n > 2) to some (F', /',£') so that V 
has no vertices of valence 2, by "unsubdividing" and assigning the sum of 
the lengths of subdivision edges to the newly created edges. 

There are three ways of defining the topology on X n , all yielding the 
same topology 

• X n can be decomposed into open simplices corresponding to fixing the 
marking and varying lengths on T. This gives X n the structure of a 
"complex of simplices with missing faces". Take the weak topology 
with respect to the collection of these simplices with missing faces. 

• There is an embedding X n M. s where S is the set of nontrivial 
conjugacy classes in F n , or equivalently, the set of immersed loops in 
R n . The embedding is given by 

[ (r , /,£)]_. ( a _> £(f(a))) 

Now take the subspace topology. 

• A neighborhood of [(T,f,£)] is determined by e > and consists of 
classes [(V , f ,£')] such that there is a map <fi : T — > V with <j)f ~ /' 
and such that is < (1 + e)-Lipschitz. 

Out(F n ) acts on X n on the right as follows. Let <I> € Out(F n ). We may 
view $ as a homotopy equivalence (defined up to homotopy) $ : R n — » R n . 
Then 

[(r,/,*)]* = [(r, /*,*)] 

The third definition of the topology on X n can be promoted to a (non- 
symmetric) metric. 

Let [(r, f,£)\, [(V, f,i)\ G X n . Consider maps (p : V -> V so that 

• <t>f - f, and 

• is linear on edges. 
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Call any map (ft that satisfies these two conditions a difference of mark- 
ings. Let o~((ft) denote the maximal slope of (ft. 
Observe that if a is any loop in T then 

l'((ft{a)) < a((ft)£(a) 

The following result is due to Tad White (unpublished). A proof appears 
in [FMb] . but for completeness we include a proof. 

Proposition 1. Let (fto :T —> T' be a difference of markings. Then 

inf {cr(0) I (ft ~ <po : r — >■ r' is a difference of markings} = sup - -77~T~~ 

a £{a) 

and moreover both inf and sup are realized. 

Proof. That inf > sup follows from the observation just before the proposi- 
tion. Arzela-Ascoli implies that inf is realized. Let (ft : T — > T' be a difference 
of markings that realizes inf. By A = A(</>) denote the union of all edges 
of r on which (ft has slope equal to o~((ft). We may also assume that A is 
minimal possible. Therefore A is a core graph (any edges with a valence 1 
vertex can be removed by a small homotopy of (ft, by moving the image of 
the valence 1 vertex in the direction that lowers the slope on the edge of A 
containing it). 

Let v be a vertex of A and consider a turn, i.e. pair of distinct directions 
{d, d'} out of v in A. We say that this turn is legal if <ft*(d) ^ </>*(</), and it is 
illegal if 0*(d) = cft*(d'). A path or a loop in A is legal if it crosses only legal 
turns. Note that the loop (ft{a) is immersed if and only if a is legal. Also 
observe that there is an equivalence relation on the set of directions (within 
A) out of each vertex v G A where d ~ d! if and only if (ft*(d) = cft*(d'). A 
turn {d,d'} is legal if and only if d ^ d'. We will call equivalence classes 
gates. 

If A contains a vertex with only one gate, then a small homotopy as above 
would reduce A. Therefore there are at least two gates at each vertex. It 
follows that every legal edge path in A can be extended in a legal fashion. 
In particular, A admits a legal loop a. By construction £'((ft(a)) = a (eft) £ (a), 
and thus a realizes the sup and equality holds as claimed. □ 

Remark 2. The legal loop a can be chosen to cross each edge of A at most 
twice. Therefore, the sup can be calculated by taking the maximum over a 
finite collection of loops in T. Furthermore, £'((fto(a)) does not depend on 
(fto, only on the homotopy class of (fto, so the quantity in the statement can 
be easily calculated. 
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To simplify notation, we will replace [(T,f,£)] with T. Denote by 

a(r,r>) 

the quantity in the statement of Proposition [TJ 

Definition 3. Let r,r' £ X n . A difference of markings (j) : T — > V is optimal 
if o~(4>) = o~(T,T'). The tension (sub)graph A = C T with respect to an 
optimal map <j) is the union of edges on which the slope of cj> equals a ((/>). 

The tension graph is equipped with a train track structure as in the proof 
of Proposition [T] a turn {d, d'} is legal if (/>*(d) ^ 4>*(d') and otherwise it 
is illegal. Directions (in A) at a vertex break up into equivalence classes, 
called gates, so that {d, d'} is illegal if and only if d, d! are in the same gate. 

Definition 4. 

d(r,r') = io g a(r,r') 

Proposition 5. • d(T,T') > with equality only when T = V . 

• d(T,r") < d(T,V) +d{T',r"). 

• Out(F n ) acts on X n by isometries: d(T ■ <£, V ■ $) = d(T,F'). 

Proof. If a(T,T') < 1 then the volume of the image (i.e. the sum of the 
lengths of images of edges) of an optimal map <fi : T — > V is < 1, contradict- 
ing the fact that (f> is surjective. Likewise, if cr(T, T') = 1 then (j> must be an 
isometry. 

The second statement follows by composing optimal maps and homotop- 
ing rel vertices to a map linear on edges. The third statement is obvious. □ 

But note that in general d(T, T') ^ d(T',T). See jAKBj . It can also be 
shown that d : X n x X n — >• [0, oo) is continuous. 

3 Trichotomy 

Fix an automorphism $ G Out(F n ) and consider the displacement function 

$:X n ^ [0, oo) 

given by 

r d(r,r • $) 

There are three possibilities, as follows: 

• (elliptic) inf $ = and it is realized. 
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• (hyperbolic) inf $ > and it is realized. 

• (parabolic) inf is not realized. 
We consider these cases separately. 

3.1 $ is elliptic 

An example is pictured below. 




Figure 1: <3?(a) = b, <&(&) = c, $(c) = a. All 3 edges have length 1/3, the 
tension graph is all of T and all nondegenerate turns are legal. <£> has order 
6. Bar denotes the edge with opposite orientation. 

Here we are assuming that $ has a fixed point, i.e. r • $ = T for some 
r 6 X n . If / is the marking of T, we have /$ ~ <j)f for an isometry eft : T — > T. 
Since (for n > 2) isometries of T have finite order, it follows that for some 
k > we have 4> k = id and hence / = 4> k f ~ f$ k , so is (homotopic to) 
the identity, i.e. $ has finite order. 

3.2 $ is hyperbolic 

Suppose that inf <3? is realized on T € X n . Let log A = d(T, r • <J>) = inf $ > 0, 
so A > 1. Let A C r be the tension graph with its train track structure, 
with respect to an optimal map eft. 

An example of a hyperbolic automorphism is given in Figure (2) 



Figure 2: <3?(a) = ab, <£(&) = bob. Lengths of edges and o~(4>) = A are 
computed from the equations £(a) + £(b) = 1, X£(a) = £(a) + £{b) and 
\£{b) = 1(a) + 2£(b), i.e. A = £{a) = ^fi, 1(b) = The tension 

graph is all of T. The gates are indicated by the little triangle at the vertex: 
they are {a,b},{a},{b}, where we adopt the convention that a represents 
the initial direction of the edge a, while a represents the terminal direction 
of a, and similarly for b. 

Proposition 6. After an arbitrarily small perturbation ofT that preserves 
the condition that d(T, T ■ <&) = log A there is an optimal map <p : Y — > V ■ <I> 
such that 

• ^(A) C A, 

• (f> sends edges of A to legal paths, and 

• 0* sends legal turns to legal turns. 

A 2-gate vertex v is allowed to be mapped to a non-vertex, with the 
directions in each gate mapping to one of two directions out of 4>(v), i.e. the 
two directions out of a non-vertex are regarded as forming a legal turn. 

Proof. Fix an optimal map (f> : T — > Y ■ The complexity of A is the pair 
(rank(H±(A)) , —rank(Ho(A)) . In the moves that follow the complexity is 
never increased, and is often decreased. Note that if A is a core graph and 
A' C A is a proper core subgraph, then the complexity of A' is strictly 
smaller than that of A. 
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Suppose that all vertices of A have > 2 gates (in particular, A is a core 
graph), that 4>(A) % A and let e be an edge of A with <fi(e) (jL A. Perturb 
the metric on T by scaling by ^ > 1 on the edges of A and scaling down 
on the edges in the complement of A, maintaining volume 1. Denote the 
new metric graph V . The tension graph A' for the new pair r' — > V ■ <I> 
(using the same map made linear on edges) is contained in A and does not 
contain e. Note that the slope on some edge must be A by the minimality 
assumption. Continuing in this way we obtain a perturbation of T where 
</>(A) C A. If during the process we encounter A with a 1-gate vertex, we 
perturb the map as in the proof of Proposition Q] with the effect that A is 
replaced by a smaller graph. 

If (ft maps an edge e of A over an illegal turn, first perturb by folding the 
illegal turn (this means identify initial segments of small length e > in the 
two edges and rescale the metric so the volume is 1; the map (ft naturally 
induces a map on the quotient). After homotoping rel vertices to a map 
linear on edges, we see that an edge (induced by e) drops out of A and 
complexity decreases. Again it may be necessary to remove 1-gate vertices. 

Now suppose that maps a legal turn to an illegal turn. Perturb by 
folding the illegal turn. This converts the legal turn to an illegal turn and 
it either lowers the number 

£[max(0,G(w)-2)] 

V 

where G(y) is the number of gates at v, or else it introduces a 1-gate vertex. 
In the latter case the subsequent perturbation of (ft lowers the complexity of 
A. At the end of the process we have (ft and A satisfying the conclusion. □ 

Corollary 7. Let T realize inf 4> = log A. Then d(T,T ■ $ fc ) = /clog A for 
any k = 1, 2, 3, • • • . 

Proof. After perturbing as in the proof of Proposition [6l the statement fol- 
lows by observing that for a legal loop a the loop (ft(a) is also legal, and 
iterating we find that the length of (ft k (a) is equal to X k £(a). By continuity, 
this is true before perturbing as well. □ 

Remark 8. It is easy to see that if $ is any automorphism and (ft : V — > T ■ $ 
an optimal map satisfying the conclusions of Proposition [U then <1> achieves 
minimum at T. Indeed, as above we have d(T, F ■ & k ) = kd(T, V ■ $) for k > 
and if V € X n then 

d(T, r • $ fc ) < d(T, r') + d(T\ r' • $ fc ) + d(T' ■ r • $ fc ) < 

d(T, T') + kd(V, r' • $) + d(T',T) 
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The first and last terms are independent of k so by dividing by k and taking 
the limit as k -> oo we see that d(T, T • $) < d(T' , T' ■ 

For another example of an automorphism of this type consider $ : F3 — > 
-F3 given by <3?(a) = a6, <&(6) = 6a6 and $(c) = cw where w is any word in 
a and b. Let T be the rose with the metric on a, b as in Figure [2] but scaled 
by t > 0, and let the length of c be 1 — t. When t > is sufficiently small 
(depending on w) V realizes the minimal displacement log A with the same 
A as in Figure [2j 

3.3 $ is parabolic 

One example of a parabolic automorphism, with inf $ = 0, is shown in 
Figure [3j 




b 



Figure 3: <3?(a) = a, $(6) = ab. Let the length of a be t > and the length 
of b is 1 — t. Then the slope on a is 1 and the slope on b is j^i. Thus as 
t — )■ the displacement converges to 0. The tension graph is the loop b. 

For another example, consider $(a) = ab, <3?(6) = bab, ^(c) = cad, 
$(0?) = dead. On a and b take the metric from Figure[2]scaled by a parameter 
t > 0, and on c and d take the same metric (with c corresponding to a and 
<i to 6) scaled by 1 — t. The tension graph consists of c and d, with slope 
converging to A = 3+ 2 v ^ as t — )• 0. In this example inf l> = log A > is not 
realized. (One way to see this is to show that the (combinatorial) length of 
<E> fc (c) grows like k\ k .) 

Fix a sequence T/% such that 

d(r fe ,r fe -$)^z> = inf4> 

but D is not realized. 

For 9 > denote by ^(0) the subspace of X n consisting of marked 
metric graphs T where every nontrivial loop has length > 9 (the 9 -thick part 
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of X n ). Then X n {6) is an Oui(F n )-invariant closed subset on which Out{F n ) 
acts cocompactly. 

Proposition 9. For any 9 > there are only finitely many T k with T k £ 
X n (Q). 

Proof. Suppose not, and after passing to a subsequence assume that £ 
X n (9) for every k. By cocompactness, there are ^ k G Out(F n ) such that 
Tfc ■ ^fc — > Too (after a subsequence). Therefore, we have 

< ■ %\T k ) + d(r k , r k ■ $) + d(r fc ■ *, ■ * k ^) 
d^, r fc • * fc ) + d(r k , v k • $) + d(r fc • * fc , r M ) 

and hence 

(since dfi^k, T^) — > and d(roo, r^^fc) — > 0). In other words, 

Note that Arzela-Ascoli implies that there are only finitely many ^ € 
Out{F n ) such that d(r oo ^I', Too) < D + 1 (the set of e D+1 -Lipschitz maps 
Too — * Too is compact and nearby maps are homotopic, so such maps rep- 
resent only finitely many homotopy classes). It follows that, after a subse- 
quence, ^~^ l( ^~ l ^k is a constant sequence and 

d(T 00 -y k 1 <S>- 1 V k ,T 00 ) = D 

i.e. the displacement of Too- V&r under <I> is D, contradicting our assumption 
that inf is not realized. □ 

For e > the e-small subspace T e of T is the union of all essential (not 
necessarily immersed) loops of length < e (but note that T e may not be a 
subgraph). There is e n > such that for any T £ X n the subspace T tl% is 
always proper (i.e. not equal to T, e.g. there is always an edge of length 
> l/(3n — 3), assuming no valence 2 vertices, so e n < l/(3n — 3) works). 
Moreover, there is a bound B n to the length of any chain of proper core 
subgraphs. 

Proposition 10. For large k any optimal map <j> : T k — > T k ■ $ leaves 
a nonempty proper core subgraph invariant up to homotopy (and so (ft is 
homotopic to a possibly non- optimal map that maps this core subgraph to 
itself). 
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Proof. Let 6 = e n /{e D+1 ) Bn . By Proposition M eventually T k X n {0). 
Choose k so large that in addition the displacement of is < D + 1. Set 
Si = e n /e( D+1 Y, i = 0,1,2,-- - , £ n . Then 

r£° D T* 1 D • • • D re- 
form a chain of homotopically nontrivial proper subspaces (not necessarily 
subgraphs, but abstract graphs) of length B n + 1, so there must be some 
i so that and have the same core. By definition, an optimal map 

must send into rf% so the common core is mapped to itself up to 

homotopy. □ 



4 Train tracks 



In this section we complete the proof of the train track theorem. We first 
make the standard definitions; the definition of a train track structure is as 
before, but does not require a metric on the graph. 

Definition 11. Let T be a marked graph with marking / : R n — > T. We say 
that <j) : r — > r represents $ € Out(F n ) if </>/ ~ The automorphism 
$ is reducible if there is some (ft : V — >• T that represents $ and leaves 
a homotopically nontrivial (i.e. not a forest) proper subgraph invariant. 
Otherwise $ is irreducible. 

Definition 12. A train track structure on a core graph T is an equivalence 
relation on the set of directions at every vertex of T with at least two equiva- 
lence classes (called gates) at every vertex. As before, a turn {d, d'} is illegal 
if d ~ d', and otherwise it is legal. An immersed loop or a path is legal if it 
takes only legal turns. 

Definition 13. Let $ £ Out(F n ) be irreducible. A map (ft : T — > T represent- 
ing <i> is a train track map if it sends each edge to a nondegenerate immersed 
path and the following two equivalent conditions are satisfied. 

(i) There is a train track structure on V such that cf> sends edges to legal 
paths and if v is a vertex of T then either 

• <f)(v) = w is a vertex and inequivalent directions at v map to 
inequivalent directions at w, or 

• 4>(v) is not a vertex, v has two gates, and all directions in one 
gate fold to one direction at <j)(v), while all directions in the other 
gate fold to the other direction at <j){v). 
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(ii) There is a loop a in V such that every iterate cf) k (a) is immersed, 
k — 1 j 2 ; 3 ; * * * . 

To prove that (i) implies (ii) it suffices to choose any legal loop for a, 
since (i) guarantees that legal loops map to legal loops. For the converse, 
first note that the iterates of a cross every edge of T (otherwise the union of 
the edges crossed by the iterates of a would be a homotopically nontrivial 
proper (p- invariant subgraph). Thus iterated images of edges are immersed. 
Define a train track structure on T by declaring d ~ d! if 4>*(d) = <ft*(d') 
for some k > 1. The reader may now easily check that the conditions in (i) 
hold. 

For example, any simplicial isomorphism eft : T — s> T is a train track map. 

Remark 14. For a given (ft : T —¥ T there may be more than one invariant (i.e. 
satisfying (i)) train track structure. For example, in Figure 2 we could take 
the gates to be {a, b} and {a, b}. In the above paragraph we constructed the 
invariant train track structure with the minimal collection of illegal turns. 

The discussion in Section [3] proves the following theorem. 

Theorem. ' t BH9j$$ Every irreducible automorphism <I> is represented by a 
train track map <j> : T — > T. 

There is an additional caveat. In [BH92J train track maps always send 
vertices to vertices. This is very useful, and luckily it is not hard to achieve. 
Let 4>t, t € [0, 1], be a homotopy of 4> — 4>o that moves each (f)(v) that is 
not a vertex to an endpoint of the edge containing (j>(v). We also insist that 
during the homotopy the order of the images of vertices in the same edge 
does not change (i.e. there are no collisions, nor "uncollisions" ) until the 
very last moment when several images of vertices may arrive at the same 
vertex. It is not hard to see that the images of legal loops under <f>t are 
unchanged (and they are still legal loops). There may be edges that map 
to points under <f>i; collapse all such edges iteratively (i.e. after a collapse 
there may be new such edges that are then collapsed). We obtain a new 
map (j)' : V — > V representing Any legal loop in V induces a loop in V 
whose (//-iterates are immersed, so <j)' is a train track map that sends vertices 
to vertices. 

Finally, as in |BH92j . one can put a metric on T' by solving linear equa- 
tions e.g. as in Figure 2. The array of lengths is a positive left eigenvector of 
the transition matrix M for 4>' whose ij-entry is the number of times (fi'(ej) 
crosses ei in either direction. The irreducibility of implies the irreducibil- 
ity of M, so by the Perron-Frobenius theory M has a unique (positive) 
eigenvalue with an associated positive eigenvector. 
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Remark 15. When <j> : T — >■ T sends vertices to vertices and edges to non- 
degenerate immersed paths, finding an invariant train track structure is 
algorithmic (when it exists). One forms a (finite) directed graph whose ver- 
tices are the directions at the vertices of T and a directed edge from d to d! 
when d! = <f)*(d). Thus each vertex of the directed graph has one outgoing 
edge and following outgoing edges eventually ends in a periodic orbit (i.e. 
a cycle). Then define d ~ d! if d and d! are based at the same vertex and 
their forward iterates eventually coincide. For example, in Figure 2 we have 
a i — y a, b i — y b and a h4 b i— )■ b, so a ~ b is the only nontrivial equivalence. 

Along the same lines one can give a proof of the existence of relative 
train track maps [BH92| representing any given $ € Out(F n ). One works in 
a relative Outer space, where all graphs contain a fixed subgraph Tq and on 
which <j> : Tq — > Yq partially representing 3> has already been constructed. 
The edges of To are assigned length 0. The strategy of the absolute case 
applies here as well. The details may appear elsewhere. 
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